Slicing CSP-OZ Specifications for Verification
نویسندگان
چکیده
The combination of the two well known formal specification techniques CSP [Hoa78] for specification of behavioural aspects of systems and Object-Z (OZ) for specification of data aspects of systems into the specification language CSP-OZ [Fis97] has already been subject of intense research. An important challenge is their inherent complexity which quickly goes beyond the scope of current analysis techniques such as model-checking. In order to tackle this problem on a different level we propose the application of “program slicing” [HDZ00] to CSP-OZ specifications. The basic idea is to reduce a given specification by eliminating some of its components in such a way that its semantics remains unchanged w.r.t. a given property under consideration (the slicing criterion).
منابع مشابه
Deductive Verification for Improving Slicing of Integrated Formal Specifications
The combination of the two well known formal specification techniques CSP [Hoa85] for behavioural aspects of systems and Object-Z (OZ) [Smi00] for data aspects of systems into the specification language CSPOZ [Fis97] has already been subject of intense research. An important challenge, especially when trying to automatically or semi-automatically analyse such specifications, is their inherent c...
متن کاملSlicing Concurrent Real-Time System Specifications for Verification
The high-level specification language CSP-OZ-DC has been shown to be well-suited for modelling and analysing industrially relevant concurrent real-time systems. It allows us to model each of the most important functional aspects such as control flow, data, and real-time requirements in adequate notations, maintaining a common semantic foundation for subsequent verification. Slicing on the other...
متن کاملData Abstraction for CSP-OZ
CSP-OZ is an integrated formal method which combines the state-oriented method Object-Z with the process algebra CSP, thereby allowing a description of static as well as dynamic aspects of a system. Checking correctness of CSP-OZ specifications can be done via a translation into (FDR-)CSP, on which automatic verification can be performed with the tool FDR if the resulting CSP process is not too...
متن کاملCombining Specification Techniques for Processes, Data and Time
We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [17], Object-Z [36], and Duration Calculus [40]. The emphasis is on a smooth integration of the underlying semantic models and its use for verifying properties of CSP-OZ-DC specifications by a combined application of the model-checkers FDR [29] for CSP and UPP...
متن کاملVerifying CSP-OZ-DC Specifications with Complex Data Types and Timing Parameters
We extend existing verification methods for CSP-OZ-DC to reason about real-time systems with complex data types and timing parameters. We show that important properties of systems can be encoded in well-behaved logical theories in which hierarchic reasoning is possible. Thus, testing invariants and bounded model checking can be reduced to checking satisfiability of ground formulae over a simple...
متن کامل